Recursion theory captures the idea of computation in logical and arithmetic terms; its most classical achievements are the undecidability of the Entscheidungsproblem by Alan Turing, and his presentation of the Church Turing thesis.
2.
Gavin said mission directors for the Polar Lander have recruited " the brightest groups of interplanetary people from industry and everywhere else " to make sure everyone speaks the same language and uses the same arithmetic terms when the lander finally reaches Mars.